from utils import *
from cocos.tiles import *

test_board_1 = [[1,1,1,1,1,1,1,1,1],
				[1,0,0,0,0,0,0,0,1],
		 		[1,0,0,1,1,1,1,0,1],
		 		[1,0,0,1,0,0,1,0,1],
		 		[1,0,0,1,0,0,1,0,1],
		 		[1,0,0,1,0,0,1,0,1],
		 		[1,0,0,0,0,0,1,0,1],
		 		[1,1,1,1,1,1,1,1,1]
				]

start_cell = RectCell(3, 5, 2, 2, None, None)
end_cell = RectCell(1, 7, 2, 2, None, None)

test_path = a_star(start_cell, end_cell, test_board_1, None)

for n in test_path:
	print n.x, n.y

